Multiples of 3 and 5

Problem 1

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.


In [10]:
sum [ i | i <- [1..9], mod i 3 == 0 || mod i 5 == 0]


23

In [11]:
sum [ i | i <- [1..999], mod i 3 == 0 || mod i 5 == 0]


233168